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SYSTEM AND METHOD FOR TOPOLOGY SELECTION TO MINIMIZE 
LEAKAGE POWER DURING SYNTHESIS 
BACKGROUND OF THE INVENTION 

1. Technical Field 

The present invention relates to electronic circuit design and more particularly, to 
topology selection of logic gates during synthesis of electronic circuits for minimizing 
leakage power. 

2. Discussion of the Related Art 

Static power dissipation is becoming a major design constraint, not only in portable, 
but also in high performance very-large-scale integrated (VLSI) systems. As static power 
dissipation exceeds dynamic power dissipation in high performance designs, synthesis 
techniques are being adapted to reduce leakage currents. 

Several techniques have been proposed to achieve leakage power reduction based 
on circuit-level optimization techniques. These techniques require architectural support, 
and in some cases, technology support, and are applied at run-time (i.e., dynamically) and 
can be divided into three different categories: (1) input vector control; (2) threshold 
variation; and (3) power supply gating. 

In one example of an input vector control technique, designers introduce sleep 
transistors to mitigate the increase in leakage current when low-threshold devices are 
inserted into a design. In this technique, the power and supply terminals of low threshold 
voltage gates are surrounded by high threshold positive-channel metal oxide 
semiconductor (PMOS) and negative-channel metal oxide semiconductor (NMOS) 
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transistors, which are normally on in an active mode. In the sleep mode, the high threshold 
sleep transistors are turned off, thereby limiting the leakage of the high threshold 
transistors. This technique has a few disadvantages; however, such as decreased circuit 
speed due to the sleep transistor's resistance and increased area requirements for sleep 
signals and sleep transistors in a circuit design. 

In an example of a threshold variation technique, high threshold devices are placed 
on non-critical paths and low threshold devices are placed on critical ones. In another 
threshold variation technique, the body and gate of each transistor are tied together such 
that whenever the device is off, low leakage is achieved while when the device is on, higher 
current drives are possible. 

In another technique, known as power supply gating, the power supply is shut down 
so that idle components do not consume leakage power. This can be done by using 
multi-threshold complementary metal oxide semiconductor (MTCMOS) sleep transistors. 
The problems associated with this technique are reduced performance and noise immunity 
if care is not exercised when designing the sleep transistors. 

The techniques discussed above attempt to reduce power leakage by performing 
leakage optimization on components' threshold voltages and/or components' oxide 
thicknesses. None of these techniques, however, take advantage of the fact that different 
gate topologies have different gate sensitivities for a unit width of a transistor size to its 
leakage current as an approach to topology selection. 
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SUMMARY OF THE INVENTION 



The present invention overcomes the foregoing and other problems encountered in 
the known teachings by providing a system and method for topology selection to minimize 
leakage power during synthesis. Advantageously, the system and method minimizes static 
power dissipation by taking advantage of the distinct leakage characteristics of different 
gate topologies. The system and method also develops a static leakage model that 
characterizes the leakage sensitivities of different gate topologies in a common 
semiconductor and/or standard cell library. The system and method then applies this 
model during technology independent synthesis and/or technology dependent and physical 
synthesis to create an electronic circuit that has a minimized leakage power. 

The system and method additionally uses a traditional logic synthesis such as 
technology mapping, kernel factoring, logic decomposition and buffering that is modified 
to take into account the static leakage models. The algorithms treat static leakage based on 
topology as an additional cost metric during optimization. 

In one embodiment of the present invention, a system for designing electronic 
circuits comprises a memory device for storing a program, a processor in conununication 
with the memory device, the processor operative with the program to receive a circuit 
model, wherein the circuit model has one or more circuit gates, receive a library having one 
or more logic gates, wherein each logic gate has a topology, calculate leakage sensitivities 
for each of the topologies, and synthesize a new circuit model by selecting one or more of 
the topologies based on its leakage sensitivities, wherein the new circuit model has reduced 
current leakage. 
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In another embodiment of the present invention, a method for designing electronic 
circuits comprises receiving a circuit model, wherein the circuit model has one or more 
circuit gates, receiving a library having one or more logic gates, wherein each logic gate 
has a topology, calculating leakage sensitivities for each of the topologies, and 
synthesizing a new circuit model by selecting one or more of the topologies based on its 
leakage sensitivities, wherein the new circuit model has reduced current leakage. 

In yet another embodiment of the present invention, a computer program product 
comprising a computer useable medium having computer program logic recorded thereon 
for designing electronic circuits, the computer program logic comprises program code for 
receiving a circuit model, wherein the circuit model has one or more circuit gates, program 
code for receiving a library having one or more logic gates, wherein each logic gate has a 
topology, program code for calculating leakage sensitivities for each of the topologies, and 
program code for synthesizing a new circuit model by selecting one or more of the 
topologies based on its leakage sensitivities, wherein the new circuit model has reduced 
current leakage. 

In another embodiment of the present invention, a system for designing electronic 
circuits for reducing leakage power comprises an input for inputting a circuit design, 
wherein the circuit design is input using a hardware description language (HDL) that is 
capable of providing leakage sensitivities to a cell library, a compiler for compiling the 
HDL into machine readable language, a technology independent optimizer for performing 
technology independent optimization of the circuit design, a technology mapper for 
generating a hardware unit to be associated with the circuit design after the circuit design is 
processed through the technology independent optimizer, a leakage optimizer for 
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optimizing a leakage current of the hardware unit by applying a set of leakage sensitivities 
in the cell library to the hardware unit, a physical circuit generator for generating a new 
circuit design according to the hardware unit optimized by the leakage optimizer and an 
output for outputting the new circuit design. 

In yet another embodiment of the present invention, a system for topology selection 
to minimize leakage power during synthesis comprises a memory device for storing a 
program, a processor in communication with the memory device, the processor operative 
with the program to receive a circuit design and synthesize a new circuit design having a 
minimized leakage power, wherein the power of the new circuit is minimized by applying 
an area or timing optimization algorithm that incorporates leakage sensitivities of device 
topologies. 

The foregoing advantages and features are of representative embodiments and are 
presented to assist in understanding the invention. It should be imderstood that they are not 
intended to be considered limitations on the invention as defined by the claims, or 
limitations on equivalents to the claims. Therefore, this summary of features and 
advantages should not be considered dispositive in determining equivalents. Additional 
features and advantages of the invention will become apparent in the following description, 
from the drawings and from the claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates an exemplary electronic circuit design system in accordance with 
the present invention; 
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FIG. 2 illustrates an exemplary table listing of the normalized leakage of a field 
effect transistor (FET); 

FIG. 3 illustrates exemplary leakage components of an inverter; 

FIG. 4 illustrates exemplary leakage components of a nand gate; 

FIG. 5 illustrates an exemplary table listing of the average leakage for several gate 
topologies calculated in accordance with the present invention; 

FIG. 6 illustrates an exemplary table listing the characteristics of a microprocessor 
after it was synthesized in accordance with the present invention; and 

FIG. 7 illustrates an exemplary flowchart showing an operation of an electronic 
circuit design system in accordance with the present invention. 

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS 

FIG. 1 illustrates an exemplary electronic circuit design system in accordance with 
the present invention. As shown in FIG. 1, an electronic circuit design system 100 includes, 
inter alia, a central processing unit (CPU) 105, a memory 1 10, an input 1 15, an output 120 
and a library 125. The CPU 105 includes a compiler 130, a technology independent 
synthesizer 135 and a technology dependent and physical synthesizer 140. 

The compiler 130 has a function of compiling a High-level Design Language 
(HDL), where the HDL represents, for example, a design entered into the system by a user, 
into a logical network composed of logical blocks including equation blocks, functional 
blocks such as adders and multiplexers, and gates. The logical network is stored in the 
memory 110. 
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The technology independent synthesizer 135 has a function of performing 
technology independent optimization of the logical network. Here, the optimization does 
not initially consider concrete hardware configurations of the logical blocks. Rather, the 
technology independent synthesizer 135 applies optimization methods to optimize the 
timing and area of the logical network. The technology independent synthesizer 135 
additionally applies an optimization method to optimize current leakage of the logic 
network and will be discussed in detail hereinafter in connection with FIGS. 2-6. This 
information is stored in the memory 1 10. 

The technology dependent and physical synthesizer 140 generates a hardware 
network by assigning a matching hardware unit to the logical blocks of the logical network. 
The hardware network is then stored in the memory 110 and additional timing, area and 
current leakage optimizations are performed'on the hardware network. Finally, the 
technology dependent and physical synthesizer 140 generates a new electronic circuit 
design to be output via the output 120. 

The memory 1 10 can include random access memory (RAM), read only memory 
(ROM), disk drive, tape drive, etc., or a combination thereof The ROM functions as a 
program memory for storing a program executed in the CPU 105. The RAM functions as a 
data memory that stores data used during the execution of the program in the CPU 105 and 
is used as a work area. The input 1 15 is constituted by a keyboard, mouse, etc. A user, for 
example, may specify information about a state of a logic circuit whose leakage current he 
seeks reduced to the CPU 105 via the input 115. The output 120 is constituted by a liquid 
crystal display, a cathode ray tube (CRT) display, a printer, etc. 
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The library 125 is, for example, a database that includes data associated with a 
number of logic gates such as and, or, inverter, nand2, nand4, nor2, nor3, xor2, etc. that is 
used by the technology independent synthesizer 135 and the technology dependent and 
physical synthesizer 140. The library 125 also includes leakage characteristics for the 
logic gates therein. The library 125 may also receive leakage characteristics from the input 
115 that are not already in the library 125. 

The leakage characteristics provided to the library 125 are developed according to a 
topology dependent leakage model, discussed infra. 

Topology Dependent Leakage Model 

The technology dependent leakage model is based on the assumption that the 
leakage of a static complementary metal oxide semiconductor (CMOS) gate varies as a 
ftmction of the topology of its transistors and the leakage of a CMOS field effect transistor 
(FET) device depends on the logic state of its gate, drain and source terminals. Thus, 
allowing the average leakage of a gate to be expressed as the sum of the state dependent 
leakage of all its FET devices for all logic states through the application of all value 
combinations at the primary inputs of the gate. By using computed average leakages of 
gates, this model can identify the current leakage characteristics of different gate 
topologies. 

1. FET State Dependent Leakage 

The leakage of a FET device can be categorized for the set of logic values that, in 
static CMOS gates, are attainable and allowable on the device terminals. FIG. 2 illustrates 



YOR920030436US1 (8728-654) 8 



an exemplary table 200 listing the normalized leakage of a FET for several states. As 
shown in FIG. 2, the table 200 includes columns TYPE 210, gds 220 and leak/jim 230. 
TYPE 210 lists the gate and source-drains of a FET. Gds 220 lists the input values 
associated with the gate, drain and source terminals of a FET. Leak/^m 230 lists the 
leakage values in )xa of the gate types in TYPE 210 for the input values in column gds 220. 

For example, the P-gate in the first row of TYPE 2 10 has an input of "01 1" applied 
thereto as shown in the first row of gds 220. The input "01 1" indicates that a logic 0 is 
input to the gate, a logic 1 is input to the source and a logic 1 is input to the drain of the 
P-gate. The resulting gate leakage for this configuration is 1.54 as shown in the first 
row of column leak/|xm 230. As shown in FIG. 2, H (in gds 220) stands for VDD (i.e., 
power to the circuit)- Vth (i.e., threshold voltage) (weak 1) while L (in gds 220) stands for 
VDD-Vtl (weak 0). FIG. 2 does not illustrate gate leakage for weak logic values. 

The leakage through a FET device from one terminal to another is typically very 
small when one of the terminals is at a high impedance (Z). This is observed, for example, 
in soxu'ce to drain leakage through two series connected devices when both devices are 
turned off. In this situation, the middle source and drain terminals connecting the two 
devices are both at high impedance. Similarly, gate leakage through two series connected 
devices is very small when the node connecting the source and drain terminals is at high 
impedance. As a result, this leakage is very small relative to the leakage at non-high 
impedance nodes. Leakage at high impedance nodes is treated as close to zero and not 
illustrated in FIG. 2. 

Leakage values at high impedance nodes can be obtained, however, through the 
table 200 illustrated in FIG. 2 using the following procedure. A high impedance node in 
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the context of gate leakage is set to the same value as the gate node when performing a 
table lookup. Similarly, a high impedance node in the context of source to drain leakage is 
set to the same value as the source or drain node when performing a table lookup. If both 
source and drain nodes are high impedance, they are both set to the gate node value when 
performing a table lookup. A table lookup that does not match any table entry returns a 
zero value as the states not illustrated in FIG. 2 have leakage close to zero. 

Note that a complete set of entries is not given for the table in FIG. 2 as it is 
simplified for illustration purposes. The present invention further includes table entries for 
additional leakage states and additional sources of leakage present in logic devices. In 
addition to what is illustrated in the table of FIG. 2, the present invention further includes, 
but is not limited to, table entries based on: (1) leakage states for all possible combinations 
of 0, 1, H, L and Z values for all terminals of a device, (2) all possible terminals of a device 
including, but not limited to, gate, source, drain and body terminals, and (3) all possible 
sources of leakage current including, but not limited to, gate to source leakage, gate to 
drain leakage, gate to substrate leakage, source to drain leakage, source to substrate 
leakage and drain to substrate leakage. 

2. Gate Topology Dependent Leakage 

The leakage of a gate can be determined by appljdng the leakage values illustrated 
in FIG. 2 to the FET devices in the gate for each logic state of its input signal vector. The 
leakage of one gate type can be directly related to the leakage of another gate type. This is 
done by first sizing the gates to be compared such that the sum of their positive-channel 
(PFET) and negative-channel (NFET) widths, respectively, are the same. The sum of the 
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FET leakages for all possible input states is then normalized with respect to the number of 
input states of the gate. 

For example, consider comparing the average leakage of an inverter with that of a 
two input nand gate. Each device in the nand gate could be sized to 1 ^im and each device in 
the inverter sized to 2 \xm. The inverter leakage is derived from its two input states a=0 and 
a=l . For a given input state, the leakage is obtained by observing the states of the FETs and 
looking up the corresponding leakage values in FIG. 2. 

FIG. 3 illustrates exemplary leakage components of an inverter 300. As shown in 
FIG. 3, an inverter 300 having a logic 0 input and a logic 1 output includes the leakage 
components PgtOl 1, NgtOlO, PsdOl 1 and NsdOlO and the inverter 300 having a logic 1 
input and a logic 0 output includes the leakage components Pgtl 10, NgtlOO, Psdl 10 and 
NsdlOO. The leakage components PgtOl 1, NgtOlO, PsdOl 1 and NsdOlO represent the 
leakages of the gate of a P-transistor 310, gate of an N-transistor 320, source-drain of the 
P-transistor 310 and source-drain of the N-transistor 320 when a logic 0 is input. The 
leakage components Pgtl 10, NgtlOO, Psdl 10 and NsdlOO represent the leakages of the 
gate of a P-transistor 310, gate of an N-transistor 320, source-drain of the P-transistor 310 
and source-drain of the N-transistor 320 when a logic 1 is input. 

As shown in FIG. 3, when a logic 0 is input the entries (P-gate, 01 1), (N-gate, 010), 
(P-srcdm, 01 1) and (N-srcdm, 010) of FIG. 2 apply to PgtOl 1, NgtOlO, PsdOl 1 and 
NsdOlO, respectively. When a logic 1 is input the entries (P-gate, 1 10), (N-gate, 100), 
(P-srcdm, 110) and (N-srcdm, 100) of FIG. 2 apply to Pgtl 10, NgtlOO, Psdl 10 and 
NsdlOO, respectively. These entries are multiplied with the respective FET width and 
summed up. The resulting sum is then divided by the number of input states to provide a 
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state dependent leakage measure. The leakage of an inverter with P and N widths set to 2 
times the minimum device length is given by the following equation. 

INVleak . 

+ Ngtm + Psdow^ Nsdm + (1) 

PgtX 10 + NgtYQQ + Psdi 10 + Nsdm 

Thus, by multiplying each inverter gate leakage by 2 summing them together as 
shown by equation (1) and dividing the resuh by 2 the average leakage current value for all 
input patterns of the inverter is 10.57 ^A. 

Unlike the inverter shown in FIG. 3, a nand gate requires additional considerations 
as some of its internal nodes may be at high impedance during certain input conditions. 
FIG. 4 illustrates exemplary leakage components of a nand gate 400. As shown in FIG. 4^ 
a nand gate 400 having: (1) a logic 0, 0 input and a logic 1 output includes the leakage 
components PgtOl 1, PsdOl 1, PgtOll, PsdOl 1, NgtOlZ, NsdOlZ, NgtOZO and NsdOZO, (2) 
a logic 0, 1 input and a logic 1 output includes the leakage components PgtOll, PsdOl 1, 
Pgtl 1 1, Psdl 11, NgtOlO, NsdOlO, NgtlOO and NsdlOO, (3) a logic 1, 0 input and a logic 1 
output includes the leakage components Pgtl 1 1, Psdl 11, PgtOl 1, PsdOl 1, Ngtl IH, 
Nsdl IH, NgtOHO and NsdOHO, and (4) a logic 1, 1 input and a logic 0 output includes the 
leakage components Pgtl 10, Psdl 10, Pgtl 10, Psdl 10, NgtlOO, NsdlOO, NgtlOO and 
NsdlOO. 

As shown in FIG. 4, the leakage components PgtO 1 1 , PsdO 1 1 represent the leakages 
of the gate and source-drain of a P-transistor 410, leakage components NsdOlZ, NgtOlZ 
represent the leakages of the source-drain and gate of an N-transistor 420, leakage 
components NsdOZO, NgtOZO represent the leakages of the source-drain and gate of an 
N-transistor 430, and leakage components PgtO 1 1, PsdOl 1 represent the leakages of the 
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gate and source-drain of a P-transistor 440 when a logic 0, 0 is input. The leakage 
components PgtOl 1, PsdOl 1 represent the leakages of the gate and source-drain of the 
P-transistor 410, leakage components NsdOlO, NgtOlO represent the leakages of the 
source-drain and gate of the N-transistor 420, leakage components NsdlOO, NgtlOO 
represent the leakages of the source-drain and gate of the N-transistor 430, and leakage 
components Pgtl 1 1, Psdl 1 1 represent the leakages of the gate and source-drain of the 
P-transistor 440, when a logic 0, 1 is input. The leakage components Pgtl 1 1, Psdl 1 1 
represent the leakages of the gate and source-drain of the P-transistor 410, leakage 
components Nsdl IH, Ngtl IH represent the leakages of the source-drain and gate of the 
N-transistor 420, leakage components NsdOHO, NgtOHO represent the leakages of the 
source-drain and gate of the N-transistor 430, and leakage components PgtOl 1, PsdOl 1 
represent the leakages of the gate and source-drain of the P-transistor 440, when a logic 1, 
0 is input. The leakage components Pgtl 10, Psdl 10 represent the leakages of the gate and 
source-drain of the P-transistor 410, leakage components NsdlOO, NgtlOO represent the 
leakages of the source-drain and gate of the N-transistor 420, leakage components NsdlOO, 
NgtlOO represent the leakages of the source-drain and gate of the N-transistor 430, and 
leakage components Pgtl 10, Psdl 10 represent the leakages of the gate and source-drain of 
the P-transistor 440, when a logic 1, 1 is input. 

As shown in FIG. 4, high impedance nodes are translated to values before 
performing a table lookup as explained above for FET State Dependent Leakage. Lookups 
with no niatching entry represent a zero leakage value. With the above assumptions 
regarding high impedance nodes, the leakage of a two input nand gate with the FET 
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devices all set to minimum width is given by the following equations, with high impedance 

components denoted by a Z. 

NANDlgt = 

Plgroi 1 4- P2gtQ\ I H- Nlgmz + Nlgtozo + 

Plgto\\ + P2gt\\\ H- Nlgtoio + Nlgtm H- (2) 

Pig/Ill + P2^rOIl + NlgtWH + NlgtOHO + 

Plg/no + P2^/iio + Mg/ioo + N2gtm 

NANDlsd = 

PLrfoii + P2j<fon + 7V^1j</oiz + Nlsdozo + 

1 + Plsdi 1 1 + NLdoio + Nlsdm + (3) 

PlsdX 1 1 + P2srfOI I + N\sd\ \H + NlsdOHO + 

PLrfiio + P2jrfiio + Nhdioo + iV^25rfioo 

NANDlleak = 

(4) 

(NANDlgt -^NANDlsd)/ 4 ^ ^ 

Thus, by performing a table lookup (i.e., looking up the corresponding gate values 
in table 200) and inserting those values into equations (2) and (3) and then plugging those 
values into equation (4) the average leakage current value for all input patterns of the nand 
gate is 6.06 \iA. As such, the relative average case leakage of an inverter as compared to a 
two input nand gate is 10.57/6.06 = 1.74. As illustrated, for an equivalent sum of pfet 
widths and nfet widths, an inverter leaks about 1 .7 times more current than a two input 
nand due to its topology. 

FIG. 5 illustrates an exemplary table 500 listing the average leakage for several 
gate topologies calculated in accordance with the present invention. As shown in FIG. 5, 
the table 500 includes columns Topology 510, pfet 520 and nfet 530. Topology 510 lists a 
dozen gates whose average leakage characteristics have been calculated in accordance with 
the topology dependent leakage model. Pfet 520 lists the average values of the current 
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leakage per unit transistor width for the P-transistors of the gates listed in Topology 510. 
Nfet 530 lists the average values of the current leakage per unit transistor width for the 
N-transistor of the gates listed in Topology 510. 

These leakage values can be input into an existing semiconductor and/or cell 
library or into a design via a HDL and combined with an existing synthesis algorithm such 
as a technology mapping algorithm that takes area and/or timing into account, and used to 
minimize the current leakage of a circuit. In order to minimize the current leakage in a 
circuit, an existing synthesis algorithm's function is changed from, for example, area 
reduction to leakage reduction. 

For example, a typical technology mapping algorithm optimizes the design for 
either delay, area or some combination of both. This algorithm traverses each cone of logic 
from an output to input by selecting topologies for the logic encountered such that the 
topologies are optimal for delay at the output. The topologies of the logic gates that do not 
directly affect the output delay (e.g., non-critical logic) are selected for optimal delay as 
well. In accordance with the present invention, the modified technology mapping 
algorithm performs a similar procedure; however, during traversal from the output to input, 
the algorithm verifies if a given signal is critical to the delay at the output. If the signal is 
critical, it performs a typical topology selection for delay. If the signal is not critical, it 
selects a topology that is optimal for leakage power. In order to pick a topology optimal for 
static leakage, it uses the models provided (e.g., the calculated topology dependent leakage 
model) to estimate the topology based static leakage for all possible topologies that might 
replace the logic encountered during traversal. The algorithm then selects the optimal 
topology such that the leakage is optimal, while precluding the delay from becoming 
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critical at that node. Therefore, static leakage is used as an additional objective function 
cost optimized by the algorithm along with other objectives such as time and area. It is to 
be understood that an extension of this algorithm can perform leakage optimizations on 
critical paths where leakage can be reduced at the cost of increased delay. 

In an alternative variant of the present invention, the average case leakage of the 
nand2 and inverter gates can be obtained through an actual simulation of the logic gate with 
a circuit simulator for all possible input pattems to the logic gate. The leakage values 
obtained via simulation are then averaged over all possible input pattems to obtain the 
average leakage value. As a result, the leakage values for the logic gates can be obtained 
either by using equations (e.g., equations 1-4) and the data shown in FIG. 5 or by 
simulating each logic gate with a number of input pattems in a circuit simulator and 
measuring leakage current as given by the simulator. The first method of obtaining 
average leakage current may be referred to as analytical and the second method may be 
referred to as empirical. 

FIG. 6 illustrates an exemplary table 600 listing the characteristics of a 
microprocessor after it was synthesized in accordance with the present invention. As 
shown in FIG. 6, the table 600 includes columns Macro 610, AREA 620, leak 630, area 
640 and slack 650. Macro 610 lists the logic macros of the microprocessor to which the 
leakage model of the present invention coupled with a common optimization algorithm 
was applied. As described for the technology mapping algorithm of Fig 5, other logic 
synthesis and physical synthesis algorithms such as buffer insertion, kemel factoring, logic 
decomposition can use static leakage as an additional cost function during optimization. 
For example, a buffer insertion algorithm may select buffer tree topologies that are optimal 
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for area while meeting a given static leakage current constraint. AREA 620 lists the area of 
the logic macros before the leakage model and optimization algorithm were applied. Leak 
630 lists the current leakage improvement of the logic macros after the leakage model and 
optimization algorithm were applied. Area 640 lists the area improvement of the logic 
macros after the leakage model and optimization algorithm were applied. Slack 650 lists 
the timing improvement of the logic macros after the leakage model and optimization 
algorithm were applied. Thus, for example, the logic macro "idcdsuc" had a reduced 
leakage of 4.94 |iia, a reduced area of 0.79 ^m and an increase in its timing of Ips. 

FIG. 7 illustrates an exemplary flowchart showing an operation of the electronic 
circuit design system in accordance with the present invention. As shown in FIG. 7, a user 
enters an HDL description of a circuit design via an input interface such as a keyboard or a 
remote device having wireless communication capabilities such as a personal digital 
assistant (PDA) (step 710). In step 710, the user may enter the leakage sensitivities (e.g., 
topology models) of the gates to be used in their design if they have not already been input 
to a,libraiy for use with an electronic design system. It is to be understood that a system 
administrator may update the library periodically with leakage sensitivities. After 
receiving the HDL description of the circuit design, the HDL is compiled (step 720) and 
stored in a memory. 

Technology independent optimization is then performed on the compiled HDL 
(step 730) by accessing the memory and leakage sensitivities found in the library. During 
technology independent optimization, several optimizations may take place in order to 
optimize the circuit's area, timing and current leakage. It is to be understood that these 
optimizations may take place in any order and that some may not be performed. As shown 
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in FIG. 7, a leakage driven kernel factoring is perfonned on the circuit (step 740). The 
leakage driven kernel factoring uses the static leakage power provided by the topology 
models in selecting the best factors for optimization and additionally performs a factoring 
such that maximum improvement in a number of literals is realized. The leakage driven 
kernel factoring in step 740 is followed by a leakage driven decomposition of the circuit 
(step 750) in which a technology drive decomposition algorithm selects boolean 
decomposition topologies based on static leakage provided by the topology model. Finally, 
a leakage driven technology mapping as described earlier (step 760) is applied. Each of 
these optimizations is applied to optimize the circuit so that it has a reduced leakage current 
at the end of the step. Although not shown in FIG. 7, each of these optimizations may be 
applied to optimize the circuit so that it has reduced area and faster time performance. 

After technology independent optimization, a technology dependent optimization 
and physical synthesis takes place (step 770). During technology dependent optimization, 
in which the library and memory are accessed, additional optimizations take place, 
particularly leakage driven buffering (step 780). In step 780, for example, topologies of 
buffer or inverter trees are selected such that they are optimal for leakage while meeting 
delay or area constraints. This optimization may also be configured so that it reduces 
circuit area and timing. After leakage driven buffering a new circuit is generated that has a 
reduced current leakage and output to a user via an output interface such as a monitor (step 
790). 

It should be understood that the technology independent and technology dependent 
optimizations such as constant propagation, redundancy removal, global flow analysis. 
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transduction, cube factoring, fan-out correction, fan-in reordering, inverter motion, etc. 
may be used by the present invention. 

In an alternative exemplary embodiment the present invention may be used in 
combination with current circuit-level optimization techniques such as: (1) input vector 
control; (2) threshold variation; and (3) power supply gating in order to reduce current 
leakage. 

It is to be understood that the present invention may be implemented in various 
forms of hardware, software, firmware, special purpose processors, or a combination 
thereof. In one embodiment, the present invention may be implemented in software as an 
application program tangibly embodied on a program storage device. The application 
program may be uploaded to, and executed by, a machine comprising any suitable 
architecture. 

It is to be fiirther understood that, because some of the constituent system 
components and method steps depicted in the accompanying figures may be implemented 
in software, the actual connections between the system components (or the process steps) 
may differ depending on the manner in which the present invention is programmed. Given 
the teachings of the present invention provided herein, one of ordinary skill in the art will 
be able to contemplate these and similar implementations or configurations of the present 
invention. 

It should also be understood that the above description is only representative of 
illustrative embodiments. For the convenience of the reader, the above description has 
focused on a representative sample of possible embodiments, a sample that is illustrative of 
the principles of the invention. The description has not attempted to exhaustively 
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enumerate all possible variations. That alternative embodiments may not have been 
presented for a specific portion of the invention, or that further vmdescribed alternatives 
may be available for a portion, is not to be considered a disclaimer of those alternate 
embodiments. Other applications and embodiments can be straightforwardly implemented 
without departing from the spirit and scope of the present invention. It is therefore 
intended, that the invention not be limited to the specifically described embodiments, 
because numerous permutations and combinations of the above and implementations 
involving non-inventive substitutions for the above can be created, but the invention is to 
be defined in accordance with that claims that follow. It can be appreciated that many of 
those undescribed embodiments are within the literal scope of the following claims, and 
that others are equivalent. 
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